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Abstract 

A very fundamental geometric problem on finite systems of spheres 
was independently phrased by Kneser (1955) and Poulsen (1954). Ac- 
cording to their well-known conjecture if a finite set of balls in Eu- 
clidean space is repositioned so that the distance between the centers 
of every pair of balls is decreased, then the volume of the union (resp., 
intersection) of the balls is decreased (resp., increased). In the first 
half of this paper we survey the state of the art of the Kneser-Poulsen 
conjecture in Euclidean, spherical as well as hyperbolic spaces with 
the emphases being on the Euclidean case. Based on that it seems 
very natural and important to study the geometry of intersections of 
finitely many congruent balls from the viewpoint of discrete geometry 
in Euclidean space. We call these sets ball-polyhedra. In the second 
half of this paper we survey a selection of fundamental results known 
on ball-polyhedra. Besides the obvious survey character of this paper 
we want to emphasize our definite intention to raise quite a number 
of open problems to motivate further research. 
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1 Introduction 



The Kneser-Poulsen conjecture raises an important fundamental problem on 
volume measure. This paper suveys the major developments regarding this 
problem and orients the attention of the reader towards a number of open 
questions in order to generate further research progress. Anyone interested 
in the history of the Kneser-Poulsen conjecture as well as in the many related 
references is refereed to the recent paper of Bezdek and Connelly [10] and to 
the elegant book of Klee and Wagon ^26j . 

2 The Kneser-Poulsen conjecture 

Let II ... II denote the standard Euclidean norm of the ri-dimensional Eu- 
chdean space E". So, if Pi,Pj are two points in E", then ||pj — pj|| denotes 
the Euclidean distance between them. It will be convenient to denote the 
(finite) point configuration consisting of the points pi, p2, . . . , Pat in E*^ by 
P = (Pi, P2, • • • , Piv)- Now, if p = (pi, P2, . . . , Pn) and q = (qi, qa, . . . , qjv) 
are two configurations of points in E" such that for all 1 < z < j < A the 
inequality ||qj — qj|| < ||pi — Pj\\ holds, then we say that q is a contraction 
of p. If q is a contraction of p, then there may or may not be a continuous 
motion p(t) = (pi(t), P2(^), • • • , PAf(^)), with Pi(t) G E" for all < t < 1 and 
I < i < N such that p(0) = p and p(l) = q, and ||pi(t) — Pj()f:)|| is monotone 
decreasing for all 1 < i < j < A^. When there is such a motion, we say that 
q is a continuous contraction of p. Finally, let B^{pi,ri) denote the closed 
77,-dimensional ball centered at pj with radius in E" and let Voln(. . . ) rep- 
resent the n-dimensional volume (Lebesgue measure) in E". In 1954 Poulsen 
[2B] and in 1955 Kneser [27] independently conjectured the following for the 
case when ri = ■ ■ ■ = rjy: 

Conjecture 2.1 //q = (qi, q2, . . . , qA?) is a contraction ofp = (pi, p2, . . . , Pn) 
in E", then 

VoU[U^iS"(p,,,r,,)] > Vol„[U^iS"(q„r,)]. 



Conjecture 2.2 //q = (qi, q2, . . . , qA?) is a contraction ofp = (pi, p2, . . . , Pat) 
in E", then 

Vol„[n^iS"(p,,,r,,)] < Vol„[niIii?"(q„r,)]. 
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Actually, M. Kneser seems to be the one who has generated a great deal of 
interest in the above conjectures also via private letters written to a number 
of mathematicians. For more details on this see for example [26] . 

3 Nearest and farthest point Voronoi diagrams 

For a given point configuration p = (pi, p2, . . . , pat) in E" and radii ri, r2, . . . , tat 
consider the following sets: 

= {x G E" I for all j, ||x - p,f - < ||x - p, f - rj}, 

= {x e E" I for all j, ||x - p^f - > ||x - p^f - r|}. 

The set Vi (resp., V^) is called the nearest (resp., farthest) point Voronoi 
cell of the point pj. (For a detailed discussion on nearest as well as farthest 
point Voronoi cells we refer the interested reader to |23| and I29j.) We now 
restrict each of these sets as follows: 

r(r,) = rnF"(p„n). 

We call the set Vi(rj) (resp., V\ri)) the nearest (resp., farthest) point 
truncated Voronoi cell of the point pj. For each i j let Wij = ViHVj and 
_ y«f|^j_ The sets Wij and W^^ are the walls between the nearest point 
and farthest point Voronoi cells. Finally, it is natural to define the relevant 
truncated walls as follows: 

T^i,(Pi,ri) = W^.,nS"(p,,r,) = 
W,,ip,,rj) = W,,nB'''{pj,rj), 

W'^{pi,ri) = WnB''{pi,r,) = 
W'^{p„rj) = W'^nB-{p„r,). 
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4 Csikos's formula 



The following formula discovered by Csikos ^20j proves Conjecture 12.11 as 
well as Conjecture 12.21 for continuous contractions in a straigliforward way in 
any dimension. (Actually, the planar case of the Kneser-Poulsen conjecture 
under continuous contractions have been proved independently in [15], [19], 
[16] and [4].) 



Theorem 4.1 Let n > 2 and let p(t),0 < t < 1 be a smooth motion of a 
point configuration in E" such that for each t, the points of the configuration 
are pairwise distinct. Then 

|vol„[uiIii?"(p.(t),r,)] = 
J2 ■ Vol„_i[iyi,(p,(t),r,)], 

l<i<j<N 

^VoUnl,B-{Mt),r,)] = 

where dij{t) = \\pi{t) - Pi{t)\\. 

On the one hand, Csikos [21] managed to generalize his formula to config- 
urations of balls called flowers which are sets obtained from balls with the help 
of operations fl and U. This work extends to hyperbolic as well as spherical 
space. On the other hand, Csikos [22J has succeded to prove a Schlafli-type 
formula for polytopes with curved faces lying in pseudo-Riemannian Einstein 
manifolds, which can be used to provide another proof of Conjecture 12.11 as 
well as Conjecture 12.21 for continuous contractions (for more details see |22j). 



A short outline of the proof of Bezdek and 
Connelly of Conjectures 12.11 and 12.21 in 



In the recent paper [TO] Bezdek and Connelly proved Conjecture 12.11 as well 
as Conjecture 12.21 in the Euclidean plane. In fact, the paper contains a proof 
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of an extension of these conjectures to flowers as well. In what follows we give 
an outline of the three step proof published in [TD] by phrasing it through 
a sequence of theorems each being higher dimensional. The proofs of these 
results are based on the underlying Voronoi diagrams. 

Theorem 5.1 Consider N moving closed n- dimensional balls B"'{pi{t),ri) 
with 1 < i < N,0 < t < 1 in E". If Fi{t) is the contribution of the ith 
ball to the boundary of the union U^j^-B"(pj(t), rj) (resp., of the intersection 
ntiB^{Pi{t),n)), then 

J2 ^■Vol„_i(F,(t)) 

l<i<N * 

decreases (resp., increases) in t under any analytic contraction p(t) of the 
center points, where <t < 1. 



Theorem 5.2 Let the centers of the closed n-dimensional balls B"'{pi,ri), 
1 < i < N lie in the (n — 2) -dimensional (affine) subspace L of E". // 
Fi stands for the contribution of the ith ball to the boundary of the union 
U^i-B"(Pi, Tj) (resp., of the intersection nfLiB''^{pi,ri)), then 

^ J2 -•Vol„_i(F,) 

l<i<N * 

is equal to the volume o/ U^;^S"~^(pj, rj) (resp., n^]^i?"'~^(pj, rj)j lying L. 



Theorem 5.3 //q = (qi, q2, . . . , ^n) is a contraction ofp = (pi, p2, . . . , Pat) 
in E", then there is an analytic contraction ofp onto q in E^". 

Note that Theorem 15.11 15.21 and 15.31 imply in a straighforward way that 
Conjecture 12.11 as well as Conjecture 12.21 hold in the Euclidean plane. Also, 
it is worth mentioning that somewhat surprisingly Theorem 15.31 (also called 
the leapfrog lemma) cannot be improved namely, it has been proved in |3] 
that there exist point configurations q and p in E", constructed actually in 
the way as it was suggested in JTU\, such that q is a contraction of p in E"' 
and there is no continuous contraction from p to q in E^"~^. 
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6 Further results obtained from the proof of 
Bezdek and Connelly 

It is worth listing two additional results obtained from the proof published 
in [in] in order to describe a more complete picture of the status of the 
Kneser-Poulsen conjecture. For more details see [TU] . 

Theorem 6.1 Let p = (pi, p2, . . . , Pat) and q = (qi, q2, . . . , Qat) be two 
point configurations in E" such that q is a piecewise- analytic contraction of 
p in E"+^. Then the conclusions of Coniecture \2.1\ as well as Conjecture \2.2\ 
hold in E". 

The following generalizes a result of Gromov in [25] , who proved it in the 
case N < n + 1. 

Theorem 6.2 If q = (qi, q2, . . . , Qat) is an arbitrary contraction of p = 
(pi, p2, . . . , Pat) m E" and N < n + 3, then both Conjecture \2.1\ and Conjec- 
ture [13 hold. 

As a next step it would be natural to investigate the case N = n + A. 

7 Kneser-Poulsen-type results for spherical 
and hyperbolic convex polytopes 

It is somewhat surprising that in spherical space for specific radius of balls 
(i.e. spherical caps) one can find a proof of both Conjecture 12. II and Conjec- 
ture [2]2] in all dimensions. The magic radius is | and the following theorem 
describes the desired result in details. 

Theorem 7.1 If a finite set of closed n-dimensional balls of radius ^ (i.e. of 
closed hemispheres) in the n-dimensional spherical space is rearranged so that 
the (spherical) distance between each pair of centers does not increase, then 
the (spherical) n-dimensional volume of the intersection does not decrease 
and the (spherical) n-dimensional volume of the union does not increase. 
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The method of the proof pubhshed by Bezdek and Connelly in |TT] can 
be described as follows. First, one can use a leapfrog lemma to move one 
configuration to the other in an analytic and monotone way, but only in 
higher dimensions. Then the higher-dimensional balls have their combined 
volume (their intersections or unions) change monotonically, a fact that one 
can prove using Schlafli's differential formula. Then one can apply an integral 
formula to relate the volume of the higher dimensional object to the volume 
of the lower- dimensional object, obtaining the volume inequality for the more 
general discrete motions. 

The following statement is a corollary of Theorem 17.11 (for details see 
the Euclidean part of which has been proved independently by Alexander [2] , 
Capoyleas and Pach [T7| and Sudakov |31j . 

Theorem 7.2 Let p = (pi, p2, . . . , Pat) be N points on a hemisphere of 
the 2- dimensional spherical space (resp., points in 'E?), and let q = 
(qii c[2, • • • , qAf) be a contraction ofp in (resp., in E^/ Then the perime- 
ter of the convex hull of q is less than or equal to the perimeter of the convex 
hull ofp. 

We remark that Theorem 17.11 extends to flowers as well moreover, a pos- 
itive answer to the following problem would imply that both Conjecture 12.11 
and Conjecture 12.21 hold for circles in (for more details on this see |llj). 

Problem 7.3 Suppose that p = (pi, p2, . . . , Ptv) <ind q = (qi, q2, . . . , qAr) 

are two configurations in S^. Then prove or disprove that there is a monotone 
piecewise- analytic motion from p = (pi, p2, . . . , Pat) to q = (qi, q2, . . . , qAr) 
in S^. 

Note that in fact. Theorem 17.11 states a volume inequality between two 
spherically convex polytopes satisfying some metric conditions. The following 
problem searches for a natural analogue of that in hyperbolic 3-space. In 
order to state it properly we recall the following. Let A and B be two planes 
in the hyperbolic 3-space and let A'^ (resp., B^) denote one of the two closed 
halfspaces bounded by A (resp., B) such that the set A"^ fl B'^ is nonempty. 
Recall that either A and B intersect or A is parallel to i? or A and B have 
a line perpendicular to both of them. Now, "the dihedral angle A'^ fl B^" 
means not only the set in question but, also it refers to the standard angular 
measure of the corresponding angle between A and B in the first case, it 
refers to in the second case, and finally, in the third case it refers to the 
negative of the distance between A and B as well. 
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Problem 7.4 Let P and Q be compact convex polyhedra of the ?>- dimensional 
hyperbolic space with P (resp., Q) being the intersection of the closed half- 
spaces H[, H2, . . . , (resp., , H2 , ■ ■ ■ , H'^ ). Assume that the dihedral 
angle H^HH^ is at least as large as the corresponding dihedral angle Hf HifJ' 
for all 1 < i < j < N . Then prove or disprove that the volume of P is at 
least as large as the volume of Q. 

Using Andreev's version [1] of the Koebe-Andreev-Thurston theorem and 
Schlafli's differential formula Bezdek [6j proved the following partial analogue 
of Theorem 17.11 in hyperbolic 3-space. 

Theorem 7.5 Let P and Q be nonobtuse- angled compact convex polyhedra 
of the same simple combinatorial type in hyperbolic 3-space. If each inner 
dihedral angle of Q is at least as large as the corresponding inner dihedral 
angle of P, then the volume of P is at least as large as the volume of Q. 

8 Alexander's conjecture 

It seems that in the Euclidean plane, for the case of the intersection of con- 
gruent disks, one can sharpen the results proved by Bezdek and Connelly 
[TU] . Namely, Alexander [2] conjectures the following. 

Conjecture 8.1 Under arbitrary contraction of the center points of finitely 
many congruent disks in the Euclidean plane, the perimeter of the intersection 
of the disks cannot decrease. 

The analogous question for the union of congruent disks has a negative 
answer, as was observed by Habicht and Kneser long ago (for details see |lUj). 
In [12] some supporting evidence for the above conjecture of Alexander has 
been collected in particular, the following theorem was proved. 

Theorem 8.2 Alexander's conjecture holds for continuous contractions of 
the center points and it holds up to 4 congruent disks under arbitrary con- 
tractions of the center points. 

We note that Alexander's conjecture does not hold for incronguent disks 
(even under continuous contractions of their center points) as it is shown in 
[I2J. Last but not least we remark that if Alexander's conjecture were true, 
then it would be a rare instance of an asymmetry between intersections and 
unions for Kneser-Poulsen type questions. 
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9 Disk-polygons and ball-polyhedra 



The previous sections indicate a good deal of geometry on unions and inter- 
sections of balls that is worth for studying. In particular, when we restrict 
our attention to intersections of balls the underlying convexity suggests a 
broad spectrum of new analytic and combinatorial results. To make the 
setup ideal for discrete geometry from now on we will look at intersections of 
finitely many congruent closed n-dimensional balls with non-empty interior 
in E". Also, it is natural to assume that removing any of the balls defin- 
ing the ball-polyhedron in question yields the intersection of the remaining 
balls to become a larger set. If ??, = 2, then we will call the sets in question 
disk-polygons and for n > 3 they will be called ball-polyhedra. This defini- 
tion along with some basic properties of ball-polyhedra (resp., disk-polygons) 
were introduced by Bezdek in a sequence of talks at the University of Calgary 
in the fall of 2004. Based on that the paper [13] written by Bezdek, Langi, 
Naszodi and Papez systematically extended those investigations to get a bet- 
ter understanding of the geometry of ball-polyhedra (resp., disk-polygons) by 
proving quite a number of theorems, which one can regard the analogues of 
the classical theorems on convex polytopes. 



10 Finding the shortest biUiard trajectories 
in disk-polygons 

Billiards have been around for quite some time in mathematics and generated 
a great deal of research. (See for example the recent elegant book [32j of 
Tabachnikov.) For our purposes it seems natural to define billiard trajectories 
in the following way. This introduces a larger class of polygons for billiard 
trajectories than the traditional definition widely used in the literature. So, 
let C be an arbitrary convex domain that is a compact convex set with 
non-empty interior in the Euclidean plane. Then we say that the closed 
polygonal path P (possible with self-intersections) is a generalized billiard 
trajectory of C if all the vertices of P lie on the boundary of C and if all 
the inner angle bisectors of P are perpendicular to a supporting line of C 
passing through the corresponding vertex of P. If P has N sides, then we say 
that P is an N -periodic generalized billiard trajectory in C . Note that our 
definition of generalized billiard trajectories coincides with the traditional 
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definition of billiard trajectories whenever the billiard table has no corner 
points. According to Birkhoff 's well-known theorem if i? is a strictly convex 
billiard table with smooth boundary (that is if the boundary of i? is a simple, 
closed, smooth and strictly convex curve) in the Euclidean plane, then for 
every positive integer > 1 there exist (at least two) A-periodic billiard 
trajectories in B. This motivates the following theorem that has just been 
proved in [S]. In order to state that theorem in a possible short form it seems 
natural to introduce the following concept. Let D be a disk-polygon in the 
Euclidean plane having the property that the pairwise distances between the 
centers of its generating disks of radii r are at most r. In short, we say that 
D is a fat disk-polygon with parameter r > 0. In fact, it is easy to see that 
the disk-polygon D with parameter r is a fat disk-polygon if and only if the 
centers of the generating disks of D belong to D or putting it somewhat 
differently if and only if the center of any (closed) circular disk of radius r 
containing D belongs to D. 

Theorem 10.1 Let D be a fat disk-polygon in the Euclidean plane. Then 
any of the shortest generalized billiard trajectories in D is a 2-periodic one. 

Take a disk-polygon D with generating disks of radii r > 0. Then choose 
a positive e not larger than the inradius of D (which is the radius of the 
largest circular disk contained in D) and take the union of all circular disks 
of radius e that lie in D. The set obtained in this way we call the e-rounded 
disk-polygon of D and denote it by D{e). The proof of the following theorem 
published in [3] is based on Theorem 110.11 

Theorem 10.2 Let D be a fat disk-polygon in the Euclidean plane. Then 
any of the shortest (generalized) billiard trajectories in the e-rounded disk- 
polygon D{e) is a 2-periodic one for all e > being sufficiently small. 

Actually, we believe that the following even stronger statement holds (see 
also [5j). 

Conjecture 10.3 Let D be a fat disk-polygon in the Euclidean plane. Then 
any of the shortest (generalized) billiard trajectories in the e-rounded disk- 
polygon D{e) is a 2-periodic one for all e being at most as large as the inradius 
ofD. 
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Last but not least we mention the following result obtained as a corollary 
of Theorem 1 10.11 This might be of independent interest in particular, because 
it generalizes the result proved in [9] that any closed curve of length at most 

I can be covered by a translate of any convex domain of constant width ^ 
in the Euclidean plane. As usual if C is a convex domain of the Euclidean 
plane, then let width(C) denote the minimal width of C (that is the smallest 
distance between two parallel supporting lines of C). 

Corollary 10.4 Let D he a fat disk-polygon in the Euclidean plane. Then 
any closed curve of length at most 2 ■ width(D) of the Euclidean plane can he 
covered hy a translate of D. 

It would be natural and important to look for higher dimensional ana- 
logues of these theorems. 

II Searching for an analogue of Steinitz the- 
orem for standard ball-polyhedra in 

One can represent the boundary of a ball-polyhedron in as the union 
of vertices, edges and faces defined in a rather natural way as follows. A 
boundary point is called a vertex if it belongs to at least three of the closed 
balls defining the ball-polyhedron. A face of the ball-polyhedron is the in- 
tersection of one of the generating closed balls with the boundary of the 
ball-polyhedron. Finally, if the intersection of two faces is non-empty, then 
it is the union of (possibly degenerate) circular arcs. The non-degenerate 
arcs are called edges of the ball-polyhedron. Obviously, if a ball-polyhedron 
in is generated by at least three balls, then it possesses vertices, edges and 
faces. Finally, a ball-polyhedron is called a standard hall-polyhedron if its ver- 
tices, edges and faces (together with the empty set and the ball-polyhedron 
itself) form an algebraic lattice with respect to containment. We note that 
not every ball-polyhedron of E^ is a standard one a fact, that is somewhat 
surprising and is responsible for some of the difficulties arising at studying 
ball-polyhedra in general (for more details see [H] as well as [13]). 

In this survey paper, a graph is always a non-oriented one and has finitely 
many vertices and edges. Recall that a graph is 3-connected if it has at least 
four vertices and deleting any two vertices yields a connected graph. Also, 
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a graph is called simple if it contains no loops (edges with identical end- 
points) and no parallel edges (edges with the same two end-points). Finally, 
a graph is planar if it can be drawn in the Euclidean plane without crossing 
edges. Now, recall that according to the well-known theorem of Steinitz a 
graph is the edge-graph of some convex polyhedron in if, and only if, it 
is simple, planar and 3-connected. As a partial analogue of Steinitz theorem 
for ball-polyhedra the following theorem is proved in [T3] . 

Theorem 11.1 The edge-graph of any standard ball-polyhedron in is a 
simple, planar and 3-connected graph. 

Based on that it would be highly interesting to find an answer to the 
following question raised in [13]. 

Problem 11.2 Prove or disprove that every simple, planar and 3-connected 
graph is the edge-graph of some standard ball-polyhedron in E^. 



12 On global rigidity of ball-polyhedra in 

One of the best known results on the geometry of convex polyhedra is 
Cauchy's rigidity theorem: If two convex polyhedra P and Q in E^ are 
combinatorially equivalent with the corresponding facets being congruent, 
then also the angles between the corresponding pairs of adjacent facets are 
equal and thus, P is congruent to Q. For more details on Cauchy's rigidity 
theorem and on its extensions we refer the interested reader to [18]. In order 
to phrase properly the main theorem of this section we need to recall the 
following terminology. To each edge of a ball-polyhedron in E^ we can assign 
an inner dihedral angle. Namely, take any point p in the relative interior 
of the edge and take the two balls that contain the two faces of the ball- 
polyhedron meeting along that edge. Now, the inner dihedral angle along 
this edge is the angle of the two half-spaces supporting the two balls at p. 
The angle in question is obviously independent of the choice of p. Finally, at 
each vertex of a face of a ball-polyhedron there is a face angle formed by the 
two edges meeting at the given vertex (which is in fact, the angle between 
the two tangent half-lines of the two edges meeting at the given vertex). We 
say that the standard ball-polyhedron P in E^ is globally rigid with respect 
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to its face angles (resp. its inner dihedral angles) if the following holds: If 
Q is another standard ball-polyhedron in whose face-lattice is isomorphic 
to that of P and whose face angles (resp. inner dihedral angles) are equal to 
the corresponding face angles (resp. inner dihedral angles) of P, then Q is 
similar to P. (Note that in case the family of ball-polyhedra is defined with 
the additional restriction that the radii of the generating balls are all equal 
to say, 1, then in the above definition of global rigidity "similar" should be 
replaced by "congruent" as in [M].) A ball-polyhedron of is called tri- 
angulated if all its faces are bounded by three edges. It is easy to see that 
any triangulated ball-polyhedron is in fact, a standard one. The following 
theorem has been proved in [2]. 

Theorem 12.1 Let P be a triangulated ball-polyhedron in E^. Then P is 
globally rigid with respect to its face angles. 

It remains to be a challanging problem to answer the following related 
question. 

Problem 12.2 Let P be a triangulated ball-polyhedron in E^. Prove or dis- 
prove that P is globally rigid with respect to its dihedral angles. 

Finally, we mention that one can regard the above problem as an analogue 
of Stokker's conjecture [30j according to which for convex polyhedra the face- 
lattice and the dihedral angles determine the face angles. 

13 Illumination of ball-polyhedra 

As we have mentioned before [T3] lays a broad ground for future study of 
ball-polyhedra by proving several new properties of them and raising open 
research problems as well. This list includes among many things analogues 
of the classical separation theorems of convex polytopes, a Kirchberger-type 
theorem, analogues of the Caratheodory theorem and the Euler-Poincare 
formula for ball-polyhedra. Here we want to focus on another possible di- 
rection for research. Let i^' be a convex body (i.e. a compact convex set 
with nonempty interior) in the n- dimensional Euclidean space E",n > 2. 
According to Hadwiger (see |7]) an exterior point p G E" \ X of X illumi- 
nates the boundary point q of if the half line emanating from p passing 
through q intersects the interior of K (at a point not between p and q). 
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Furthermore, a family of exterior points of K say, pi, p2, . . . , Pat illuminates 
K if each boundary point of K is illuminated by at least one of the point 
sources pi, p2, . . . , Pat. Finally, the smallest for which there exist ex- 
terior points of K that illuminate K is called the illumination number of K 
denoted by I{K). In 1960, Hadwiger (see [7]) raised the following amazingly 
elementary but, very fundamental question. An equivalent but somewhat 
different looking concept of illumination was introduced by Boltyanski in 
the same year. There he proposed to use directions (i.e. unit vectors) in- 
stead of point sources for the illumination of convex bodies (for more details 
see [7]). Based on these circumstances the following conjecture we call the 
Boltyanski-Hadwiger illumination conjecture. According to this conjecture 
the illumination number I{K) of any convex body K in E", n > 2 is at most 
2^ and I{K) = 2" if and only if K is an affine n-cube. This conjecture is 
easy to prove for n = 2 but, it is open for all n > 3. 

The following statement follows from the Separation Lemma of Bezdek 
[7]. In order to state it properly we need to recall two basic notions. Let 
K he a. convex body in E" and let F be a face of K that is let F be the 
intersection of K with some of its supporting hyperplanes. The Gauss image 
iy{F) of the face F is the set of all points (i.e. unit vectors) u of the {n — 1)- 
dimensional unit sphere S"~^ C E" centered at the origin o of E" for which 
the supporting hyperplane of K with outer normal vector u contains F. It is 
easy to see that the Gauss images of distinct faces of K have disjoint relative 
interiors in S"~^ and iy{F) is compact and spherically convex for any face F. 
Let C C S"~^ be a set of finitely many points. Then the covering radius of 
C is the smallest positive real number r with the property that the family of 
spherical balls of radii r centered at the points of C cover S"~^. 

Theorem 13.1 Let K C E", n > 3 6e a convex body and let r be a positive 
real number with the property that the Gauss image y^F) of any face F of K 
can be covered by a spherical ball of radius r in S"^"*^. Moreover, assume that 
there exist N points of S""^ with covering radius R satisfying the inequality 
r + R<l. ThenI{K) <N. 

Using Theorem 113.11 as well as the optimal codes for the covering radii of 
four and five points on ([21]) one can easily prove the result stated below. 
(In fact, weaker but, still reasonable estimates can be proved for larger values 
of X (relative to r) by taking into account additional (optimal) codes from 

m-) 
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Theorem 13.2 Let B{x, r) be a ball-polyhedron in having the property 

that the diameter of the centers of its generating balls is at most x, where 
< a; < 2r with r standing for the radii of the generating balls of B{x,r). 
Then for < x < 0.57r we have that I{B{x,r)) = 4 and for 0.57r < x < 
0.77r we get that I{B{x,r)) < 5. 

Based on this it is tempting to raise the following question. 

Problem 13.3 Prove or disprove that if B is an arbitrary ball-polyhedron 
of E'^, then I{B) < 5. More generally, prove or disprove that there exists 
a universal constant c > such that the illumination number of any n- 
dimensional ball-polyhedron in E" is smaller than (2 — c)" for all n >3. 
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